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DETAILED ACTION 

1 . Claims 27-36 and 38-5 1 have been considered. Claim 43 has been amended as per 
Applicant's request. 

Information Disclosure Statement 

2. The Examiner did not consider the non-patent literature cited in the IDS received on 22 
September 2005. The literature cited was provided by the Examiner in the PTO-892 Notices of 
References cited mailed on 25 March 2005. 

Papers Submitted 

3. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: Amendment as received on 30 September 2005. 

Claim Rejections - 35 USC §103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 27-35 and 38-51 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Faraboschi et al., U.S. Patent Number 5,870,576. 

6. Regarding claim 27, Faraboschi has taught a method of compressing a program to be 
executed by a processor in which compressed- form instructions stored in a program memory 
(1 10 of Fig.3, also see Col.4 lines 45-46) are decompressed and cached in an instruction cache 
prior to being issued (see Col.5 lines 29-32), the method comprising: 

a. Converting a sequence of original instructions of the program into a 
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corresponding sequence of compressed-form instructions (see Co 1.1 line 44 - 
Col.2 line 22), 

b. Assigning such original instructions imaginary addresses according to said 

sequence thereof, the assigned imaginary addresses being imaginary addresses at 
which the instructions are considered to exist when held in decompressed form in 
said instruction cache of the processor. Here, although not explicitly taught, it is 
inherent that during the compilation and storing of the program, the original 
instructions must be assigned addresses. As the decompressed form of the 
instructions are the same as the original form, the addresses will be the same. 

7. Faraboschi has not explicitly taught wherein the method further comprises outputting a 
compressed program storable in said program memory and comprising the compressed-form 
instructions together with imaginary address information specifying said assigned imaginary 
address of at least one said original instruction so that, when the compressed- form instructions 
are decompressed and loaded by the processor into the instruction cache, the processor can 
allocate the assigned imaginary address to the decompressed instructions based on said 
imaginary address information. 

8. However, "Official Notice" is taken that it is well known that a program counter stores 
address information that points to the address of an instruction to be accessed in the instruction 
memory (see lines in the code pointer segment having addresses in Fig.2) and that address 
information could easily be stored with the instruction to allow for faster lookups in the memory 
just like a cache tag. One of ordinary skill in the rot at the time of the invention would have 
recognized that by storing the address information along with the first one of the compressed 
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sections in the memory (110 of Fig, 2), it would allow for faster lookups and enable easy setting 
of the cache tag when loading the cache with instructions form the memory by copying the 
information into the cache tag. This information assigns the imaginary address of the 
decompressed instruction because the program counter (200 of Fig.3) points to the cache block 
where the instruction is to be stored and the location in memory where the instruction 
information is stored Therefore, one of ordinary skill in the rot would have found it obvious to 
store the imaginary address information along with the section in the memory and use it to 
assign the cache tag and therefore the address of the cache block of the decompressed 
instruction, thereby allowing for faster lookups and shorter clock periods using simpler circuitry. 

9. Regarding claim 28, Faraboschi has taught a method as claimed in claim 27, wherein the 
assigned imaginary addresses are selected so that instructions likely to coexist in the instruction 
cache at execution time will not be mapped to the same cache block (see Fig. 2). Because the 
cache is direct mapped, the addresses assigned will not be mapped to the same cache block. 

10. Regarding claim 29, Faraboschi has taught a method as claimed in claim 27, wherein the 
compressed-form instructions are arranged to be stored in said program memory in one or more 
compressed sections (see Fig. 2), the compressed-form instructions belonging to each section 
occupying one cache block of the processor's instruction cache when decompressed (see Col. 4 
lines 48-67 and Cots lines 29-32), and at least one compressed section also containing imaginary 
address information relating to the instructions of that section (152 ofFig.2, imaginary address is 
stored in code pointer). Here, the program memory contains compressed-form instructions 
(WOO- W56 of Fig.2) stored in a "compressed section" of the heap (see address 14000300 in 
heap of Fig. 2), which are uncompressed and stored in a cache block of the cache (see WOO in 



Application/Control Number: 09/862,654 Page 5 

Art Unit: 2183 

row 040 ofFig.2). 

1 1 . Regarding claim 30, Faraboschi has taught a method as claimed in claim 29, but has not 
explicitly taught wherein said imaginary address information specifies the imaginary address at 
which a first one of the decompressed instructions corresponding to said at least one compressed 
section is to be considered to exists when the decompressed instructions are held in said 
instruction cache. 

12. However, "Official Notice" is taken that it is well known that a program counter stores 
address information that points to the address of an instruction to be accessed in the instruction 
memory (see lines in the code pointer segment having addresses in Fig.2) and that address 
information could easily be stored with the instruction to allow for faster lookups in the memory 
just like a cache tag. One of ordinary skill in the art at the time of the invention would have 
recognized that by storing the address information along with the compressed instructions in the 
memory (110 ofFig.2), it would allow for faster lookups and enable easy setting of the cache tag 
when loading the cache with instructions form the memory. This information assigns the 
imaginary address of the first one of the decompressed instruction because the program counter 
(200 ofFig.3) points to the cache block where the instruction is to be stored and the location in 
memory where the instruction information is stored. Therefore, one of ordinary skill in the art 
would have found it obvious to store the imaginary address information along with the section in 
the memory, thereby allowing for faster lookups and shorter clock periods using simpler 
circuitry. 

13. Regarding claim 31, Faraboschi has taught a method as claimed in claim 29, but has not 
explicitly taught wherein said imaginary address information is contained in only a first one of 
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said compressed sections to be loaded. 

14. However, "Official Notice" is taken that it is well known that a program counter stores 
address information that points to the address of an instruction to be accessed in the instruction 
memory (see Fig. 2 where code pointer segments have addresses) and that address information 
could easily be stored with the instruction to allow for faster lookups in the memory just like a 
cache tag. However, in order to save space, only the location of the first entry of the section can 
be saved from which the other sections can be addressed using relative addressing. One of 
ordinary skill in the art would have recognized that by storing the address information along with 
the first one of the compressed sections in the memory, it would allow for faster lookups, 
savings in space as compared to storing the address information in all the sections, and enable 
easy setting of the cache tag when loading the cache with instructions from the memory. This 
information assigns the imaginary address of the decompressed instruction because the program 
counter (200 of Fig.3) points to the cache block where the instruction is to be stored and the 
location in memory where the instruction information is stored. Therefore, one of ordinary skill 
in the art would have found it obvious to store the imaginary address information along with the 
first one of the sections in the memory in order to allow for faster lookups and shorter clock 
periods using simpler circuitry. 

15. Regarding claim 32, Faraboschi has taught a method as claimed in claim 29, wherein 
each said compressed section contains imaginary address information (152 of Fig.2) relating to 
the instructions belonging to the section concerned. Here, the code pointer contains imaginary 
address information relating to the compressed instructions belonging to the section concerned. 

16. Regarding claim 33, Faraboschi has taught a method as claimed in claim 29, wherein the 
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or each said compressed section further contains a decompression key (150 of Fig.2) for use by 
the processor to can)' out the decompression of the instructions belonging to said section (see 
Co 1.6 lines 29-34). 

17. Regarding claim 34, Faraboschi has taught a method as claimed in claim 33, wherein said 
sequence of original instructions of the program comprises preselected instructions (NOP 
instructions indicated by the empty locations in cache of Fig.2) that are not stored explicitly in 
any said compressed section (see 140 ofFig.2), and the decompression key (150 of Fig.2) of the 
or each said compressed section identifies the positions at which said preselected instructions 
exist are to appear in a decompressed sequence of instructions corresponding to the section (see 
Col. 5 lines 4-13). Here, the NOP instructions are not stored in the main (compressed) memory. 

18. Regarding claim 35, Faraboschi has taught a method as claimed in claim 34, wherein said 
preselected instructions are "no operation" instructions (see Col. 5 lines 4-13). 

19. Regarding claim 38, Faraboschi has taught a processor, for executing instructions of a 
program stored in compressed form (see Col.4 lines 45-46, 58-67) in a program memory (see 

1 10 of Fig.3), each said compressed-form instruction having an imaginary address at which the 
instruction is considered to exist when held in decompressed form within the processor (see 
Col.51ines 19-21), and imaginary address information from which the imaginary addresses 
assigned to the compressed-form instructions is derivable (see Fig.2, as well as Col.4 lines 5-8 
and Col.5 lines 29-32), said processor comprising: 

a. A program counter (132 ofFig.2), which identifies a position in said program 
memory (see Col.Slines 1-15 and Col.61ines 15-27), 

b. An instruction cache (100 of Fig.3), having a plurality of cache blocks (see Fig.2), 
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each for storing one or more instructions of said program in decompressed form 
(see Col.4 lines 5-8 and Col.5 lines 29-35), 

c. An imaginary address deriving unit operable to derive therefrom the imaginary 
address of at least a first one of the compressed-form instructions in said program 
(see Fig.2, as well as Col.4 lines 5-8 and Col.5 lines 29-32), 

d. A cache loading unit (204/210/212 ofFig.3), comprising a decompression section 
(210/212 ofFig.3), operable to perform a cache loading operation in which one or 
more compressed-form instructions are read from said position in the program 
memory identified by the program counter and are decompressed and stored in 
one of said cache blocks of the instruction cache (see Col.5 lines 24-34 and 

Co 1.6 lines 1 1-53), which cache block is determined by the imaginary address of 
said one or more compressed-form instructions being read from said position in 
the program memory (see Fig.2, as well as Col.4 line 48 - Col.Sline 21), 

e. A cache pointer (200 ofFig.3), which identifies a position in said instruction 
cache of an instruction to be fetched for execution (see Col.5 lines 19-21, 55-57), 

f. An instruction fetching unit (208/220 ofFig.3) which fetches an instruction to be 
executed from the position identified by the cache pointer (see Col. 5 lines 36-40) 
and which, when a cache miss occurs because the instruction to be fetched is not 
present in the instruction cache, causes the cache loading unit to perform said 
cache loading operation (see Col.5 lines 40-50), 

g. An updating unit (206 ofFig.3) which updates the program counter (132 of Fig.2) 
and cache pointer (200 of Fig. 3) in response to the fetching of instructions so as 
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to ensure that said position identified by said program counter is maintained 
consistently at the position in said program memory at which the instruction to be 
fetched form the instruction cache is stored in compressed form (see Co 1.5 lines 
19-24 and Co 1.6 lines 1 1-53). Here, the program counter (132 ofFig.2), which is 
comprised of a mask (150 of Fig.2) and an offset (152 ofFig.2), are updated to 
point to the current position in the program memory when performing an 
instruction fetch upon a cache miss (see Col. 6 lines 1 1-53). Thus, along with the 
updating of the cache pointer (see Col.51ines 19-24), the position of the current 
instruction to be fetched from the instruction cache is maintained. Further, on a 
cache miss, the instruction address in the program counter (200 of Fig.3) is used 
to access the code pointer segment (130 ofFig.2) in program memory (see 
Col .61ines 11-16). The code pointer (152 of Fig.2) is then used to locate the 
position in the program memory of the next compressed section following the 
compressed section corresponding to the most-recently-accessed cache block (see 
Col.61ines 16-24). The position located in the compressed memory is considered 
the next compressed section because the compressed sections are arranged in 
consecutive memory locations (see Co J. 6 lines 20-24). 

20. Faraboschi has not explicitly taught wherein the program memory stores imaginary 
address information or an imaginary address deriving unit operable to read the imaginary address 
information stored in the program memory. 

21 . However, "Official Notice" is taken that it is well known that a program counter stores 
address information that points to the address of an instruction to be accessed in the instruction 
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memory (see Fig. 2 where code pointer segments have addresses) and that address information 
could easily be stored with the instruction to allow for faster lookups in the memory just like a 
cache tag. One of ordinary skill in the art would have recognized that by storing the address 
information along with the compressed instructions in the memory (110 of Fig.2), it would allow 
for faster lookups and enable easy setting of the cache tag when loading the cache with 
instructions from the memory. Therefore, one of ordinary skill in the art would have found it 
obvious to store the imaginary address information along with the compressed instruction, thus 
allowing for faster lookups and shorter clock periods using simpler circuitry. 
22. Regarding claim 39, Faraboschi has taught a processor as claimed in claim 38, wherein: 

a. The compressed-form instructions are stored in the program memory in one or 
more compressed sections (see Fig.2), the compressed-form instructions 
belonging to each section occupying one of said cache blocks when 
decompressed (see Col.41ines 48-67 and Col. 5 lines 29-32), and at least one 
section also contains imaginary address information relating to the instructions 
belonging to the section (see Fig.2). Here, the imaginary address information is 
stored in the code pointer (152 of Fig.2), and the program memory contains 
compressed-form instructions (WOO- W56 of Fig.2) stored in a "compressed 
section" of the heap (see address 14000300 in heap of Fig.2), which are 
uncompressed and stored in a cache block of the cache (see WOO in row 040 
ofFig.2). 

b. Said cache loading unit is operable, in said cache loading operation, to 
decompress and load into one of said cache blocks one such compressed section 
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stored at the position in the program memory identified by the program counter 
(see Col. 5 lines 24-34 and Co 1.6 lines 1 1-53). 

23. Regarding claim 40, Faraboschi has taught a processor as claimed in claim 39, but has 
not explicitly taught wherein said imaginary address information of said at least one section 
specifies the imaginary address at which a first one of the decompressed instructions 
corresponding to the compressed section is considered to exist when the decompressed 
instructions are held in one of the cache blocks. 

24. However, "Official Notice" is taken that it is well known that a program counter stores 
address information that points to the address of an instruction to be accessed in the instruction 
memory (see Fig.2 where code pointer segments have addresses) and that address information 
could easily be stored with the instruction to allow for faster lookups in the memory just like a 
cache tag. One of ordinary skill in the art would have recognized that by storing the address 
information along with the compressed instructions in the memory (110 of Fig.2), it would allow 
for faster lookups and enable easy setting of the cache tag when loading instructions from the 
memory. This information would specify the imaginary address of the first one of the 
decompressed instructions because the program counter (200 of Fig.3) points to the cache block 
where the instruction is to be stored and the location in memory where the instruction 
information is stored. Therefore, one of ordinary skill in the art would have found it obvious to 
store the imaginary address information along with the section in memory in order to provide for 
faster lookups and shorter clock periods using simpler circuitry. 

25. Regarding claim 41, Faraboschi has taught a processor as claimed in claim 39, wherein 
said imaginary address information is contained in only a first one of said compressed sections to 
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be loaded (see Fig.2 and Col.4 lines 48-67 and Col. 5 lines 29-32). Here, the imaginary address 
information is the mask (150 of Fig. 2) and the code pointer (152 of Fig.2), and the mask for a 
section is only stored in association with the first compressed section (see "mask 132" ofFig.2 
for example). 

26. Regarding claim 42, Faraboschi has taught a processor as claimed in claim 39, wherein 
each said compressed section contains imaginary address information relating to the instructions 
belonging to the section concerned (see Fig.2 and Col.4 lines 48-67 and Col.5 lines 29-32). 
Here, the imaginary address information is the mask (150 of Fig.2) and the code pointer (152 of 
Fig.2), and the mask for a section is only stored in association with the first compressed section 
(see "mask 132" of Fig.2 for example). 

27. Regarding claim 43, Faraboschi has taught a computer-readable recording medium 
storing a compressed program, said compressed program being adapted to be stored in a program 
memory of a processor (see Col 4 lines 45-56) and comprising: 

a. A sequence of compressed-form instructions derived from a corresponding 
sequence of original instructions (see Col 1 line 44 - Col. 2 line 22), the 
compressed-form instructions being adapted to be decompressed by the processor 
(see CoL4 lines 45-56) and cached in an instruction cache thereof prior to 
issuance (see Col.51ines 29-32), 

b. Imaginary address information specifying an imaginary address assigned to at 
least one of said original instructions, being an imaginary address at which the 
original instruction is to be considered to exist when held in decompressed form 
in said instruction cache, whereby when the compressed-form instructions are 
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decompressed (see Col.4 lines 45-56) and loaded by the processor into the 
instruction cache (see Col.5 lines 29-32). Here, although not explicitly taught, it is 
inherent that during the compilation and storing of the program, the original 
instructions must be assigned addresses. Thus, as the decompressed forms of the 
instructions are the same as the original form, the addresses will be the same. 

28. Faraboschi has not explicitly taught wherein the processor can allocate the decompressed 
instructions such imaginary addresses based on said imaginary address in formation. 

29. However, "Official Notice" is taken that it is well known that a program counter stores 
address information that points to the address of an instruction to be accessed in the instruction 
memory (see Fig.2 where code pointer segments have addresses) and that address information 
could easily be stored with the instruction to allow for faster lookups in the memory just like a 
cache tag. One of ordinary skill in the art would have recognized that by storing the address 
information along with the compressed instructions in the memory (110 of Fig.2), it would allow 
for faster lookups and enable easy setting of the cache tag when loading instructions from the 
memory. This information would specify the imaginary address of the first one of the 
decompressed instructions because the program counter (200 of Fig.3) points to the cache block 
where the instruction is to be stored and the location in memory where the instruction 
information is stored. Therefore, one of ordinary skill in the art would have found it obvious to 
store the imaginary address information along with the section in memory in order to provide for 
faster lookups and shorter clock periods using simpler circuitry. 

30. Regarding claim 44, Faraboschi has taught a computer-readable recording medium as 
claimed in claim 43, wherein the assigned imaginary addresses are selected so that instructions 
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likely to coexist in the instruction cache at execution time will not be mapped to the same cache 
block (see Fig.2). Because the cache is direct mapped, the addresses assigned will not be mapped 
to the same cache block. 

3 1 . Regarding claim 45, Faraboschi has taught a computer-readable recording medium as 
claimed in claim 43, wherein the compressed-form instructions are arranged to be stored in the 
said program memory in one or more compressed sections (see Fig.2), the compressed-form 
instructions belonging to each section occupying one cache block of the processor's instruction 
cache when decompressed (see Col. 4 lines 48-67 and Col. 5 lines 29-32), and at least one 
compressed section also containing imaginary address information relating to the instructions of 
that section (152 of Fig.2, imaginary address is stored in code pointer). Here, the program 
memory contains compressed-form instructions (WOO-W56 ofFig.2) stored in a "compressed 
section" of the heap (see address 14000300 in heap of Fig.2), which are uncompressed and 
stored in a cache block of the cache (see WOO in row 0400fFig.2). 

32. Regarding claim 46, Faraboschi has taught a computer-readable recording medium as 
claimed in claim 45, but has not explicitly taught wherein said imaginary address information 
specifies the imaginary address at which a first one of the decompressed instructions 
corresponding to said one compressed section is to be considered to exist when the 
decompressed instructions are held in the same instruction cache. 

33. However, "Official Notice" is taken that it is well known that a program counter stores 
address information that points to the address of an instruction to be accessed in the instruction 
memory (see Fig.2 where code pointer segments have addresses) and that address information 
could easily be stored with the instruction to allow for faster lookups in the memory just like a 
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cache tag. One of ordinary skill in the art would have recognized that by storing the address 
information along with the compressed instructions in the memory (1 10 of Fig.2), it would allow 
for faster lookups and enable easy setting of the cache tag when loading instructions from the 
memory. This information would specify the imaginary address of the first one of the 
decompressed instructions because the program counter (200 of Fig.3) points to the cache block 
where the instruction is to be stored and the location in memory where the instruction 
information is stored. Therefore, one of ordinary skill in the art would have found it obvious to 
store the imaginary address information along with the section in memory in order to provide for 
faster lookups and shorter clock periods using simpler circuitry. 

34. Regarding claim 47, Faraboschi has taught a computer-readable recording medium as 
claimed in claim 45, but has not explicitly taught wherein said imaginary address information is 
contained in only a first one of the said compressed sections to be loaded. 

35. However, "Official Notice" is taken that it is well known that a program counter stores 
address information that points to the address of an instruction to be accessed in the instruction 
memory (see Fig.2 where code pointer segments have addresses) and that address information 
could easily be stored with the instruction to allow for faster lookups in the memory just like a 
cache tag. One of ordinary skill in the art would have recognized that by storing the address 
information along with the compressed instructions in the memory (110 of Fig.2), it would allow 
for faster lookups and enable easy setting of the cache tag when loading instructions from the 
memory. This information would specify the imaginary address of the first one of the 
decompressed instructions because the program counter (200 of Fig.3) points to the cache block 
where the instruction is to be stored and the location in memory where the instruction 
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information is stored. Therefore, one of ordinary skill in the art would have found it obvious to 
store the imaginary address information along with the section in memory in order to provide for 
faster lookups and shorter clock periods using simpler circuitry. 

36. Regarding claim 48, Faraboschi has taught a computer-readable recording medium as 
claimed in claim 45, wherein each said compressed section contains imaginary address 
information (152 ofFig.2) relating to the instructions belonging to the section concerned. Here, 
the code pointer contains imaginary address information relating to the compressed instructions 
belonging to the section concerned. 

37. Regarding claim 49, Faraboschi has taught a computer-readable recording medium as 
claimed in claim 45, wherein the or each said compressed section further contains a 
decompression key (150 ofFig.2) for use by the processor to carry out the decompression of the 
instructions belonging to the said section (see Col .6 lines 29-34). 

38. Regarding claim 50, Faraboschi has taught a computer-readable recording medium as 
claimed in claim 49, wherein said corresponding sequence of original instructions includes 
preselected instructions (NOP instructions indicated by the empty locations in cache of Fig. 2) 
that are not stored explicitly in any said compressed section (see 140 ofFig.2), and the 
decompression key of the or each said compressed section identifies the positions at which said 
preselected instructions exist are to appear in a decompressed sequence of instructions 
corresponding to the section (see Col.S lines 4-13). Here, the NOP instructions are not stored in 
the main (compressed) memory. 

39. Regarding claim 51, Faraboschi has taught a computer-readable recording medium as 
claimed in claim 50, wherein said preselected instructions are "no operation" instructions (see 
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CoL5 lines 4-13) 

40. Claim 36 is rejected under 35 U.S.C. 103(a) as being unpatentable over Faraboschi et al., 
U.S. Patent No. 5,870,576, in view of Tannenbaum, Structured Computer Organization. 

41 . Regarding claim 36, Faraboschi has taught a computer-readable recording medium 
storing a computer program which carries out a method of compressing a processor program to 
be executed by a process, the processor being operable to decompress compressed-form 
instructions stored in a program memory (1 10 of Fig.3, also see Col.4 lines 45-46) and to cache 
the decompressed instructions in an instruction cache prior to issuing them (see CoL5 lines 29- 
32), the computer program comprising: 

a. A converting portion which converts a sequence of original instructions of the 
processor program into a corresponding sequence of such compressed-form 
instructions (see Col.l line 44 - Col2 line 22), 

b. An assigning portion which assigns such original instructions imaginary 
addresses according to said sequence thereof, the assigned imaginary addresses 
being imaginary address at which the instructions are to be considered to exist 
when held in decompressed form in said instruction cache of the processor. Here, 
although not explicitly taught, it is inherent that during the compilation and 
storing of the program, the original instructions must be assigned addresses. As 
the decompressed forms of the instructions are the same as the original form, the 
addresses will be the same. 

42. Faraboschi has not explicitly taught wherein the method farther comprises an outputting 
portion which outputs a compressed program storable in said program memory and comprising 
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the compressed-form instructions together with imaginary address information specifying said 
assigned imaginary address of at least one said original instruction so that, when the compressed- 
form instructions are decompressed and loaded by the processor into the instruction cache, the 
processor can allocate the assigned imaginary address to the decompressed instructions based on 
said imaginary address information: Also, Faraboschi has not taught wherein the instructions on 
a computer-readable medium carry out the method of the invention as claimed. 

43. However, "Official Notice" is taken that it is well known that a program counter stores 
address information that points to the address of an instruction to be accessed in the instruction 
memory (see Fig.2 where code pointer segments have addresses) and that address information 
could easily be stored with the instruction to allow for faster lookups in the memory just like a 
cache tag. One of ordinary skill in the art would have recognized that by storing the address 
information along with the compressed instructions in the memory (110 of Fig.2), it would allow 
for faster lookups and enable easy setting of the cache tag when loading instructions from the 
memory. This information would specify the imaginary address of the first one of the 
decompressed instructions because the program counter (200 of Fig.3) points to the cache block 
where the instruction is to be stored and the location in memory where the instruction 
information is stored. Therefore, one of ordinary skill in the art would have found it obvious to 
store the imaginary address information along with the section in memory in order to provide for 
faster lookups and shorter clock periods using simpler circuitry. 

44. Furthermore, Tannenbaum has taught that any instruction executed by hardware can also 
be simulated in software (see Tannenbaum, p. 11, para. 4, lines 1-2). He also has taught that 
hardware is generally immutable (see first para, after sec. 1.4 header), while software allows for 
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more rapid change (see Tannenbaum, p.ll, para. 4, lines 1-2). One of ordinary skill in the at. 1 at 
the time of the invention would have been motivated to convert Faraboschi to software, i.e. 
instructions on a machine-readable medium because Tannenbaum has taught that hardware is 
generally immutable while software allows for more rapid changes. Therefore, one of ordinary 
skill in the art would have found it obvious to modify Faraboschi to be instructions recorded on a 
machine readable medium in the manner suggested by Tannenbaum in order to allow for ease of 
correction of mistakes and/or an ease of addition of new functionality. 

Response to Arguments 
45. Applicant's arguments filed 30 September 2005have been fully considered but they are 
not persuasive. Applicant argues in essence on pages 2-5 

The address management method in the present invention is effectively the 
opposite of that used in Faraboschi Fig. 2. In the present invention, the program 
counter PC points directly to the location in the program memory at which the 
next section of compressed-form instructions is stored. The processor reads the 
imaginary address information from one of the sections, or optionally from each 
of the sections, and uses this information to assign imaginary addresses to the 
decompressed instructions. Thus, in the present invention, the imaginary address 
information is stored in the program memory and retrieved form it using a 
program counter which points to the compressed sections one after the next, 
whereas in Faraboschi Fig. 2, the imaginary addresses originate inside the 
processor and are exported from the processor (in the form of the program 
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counter) to access the code pointers that are needed to locate the compressed-form 
instructions. 

46. This has not been found persuasive. The majority of the assertions in the above quoted 
paragraph are not found in the majority of the independent claims. Except for claim 38, the 
independent claims do not contain any language regarding the program counter PC, reading the 
imaginary address information from one of the sections or each of the section, and retrieving the 
imaginary address information from program memory using a program counter which points to 
the compressed sections one after the next. Without any recitation of these supposed limitations 
explicitly in the claim, these limitation will not be read upon the claims. Also, the arguments 
seem to be alluding to the fact that 1) the program counter retrieves compressed instructions that 
are decompressed and stored in an instruction cache where a separate pointer traverses the cache 
for instructions to be fetched and 2) the imaginary addresses originate outside of the processor. 
Claim 38 has language which comes close to the limitations alluded to in the arguments, but 
does not explicitly contain or allude the limitation about the imaginary addresses originating 
outside of the processor. In response to applicant's argument that the references fail to show 
certain features of applicant's invention, it is noted that the features upon which applicant relies 
(i.e., see above) are not recited in the rejected claim(s). Although the claims are interpreted in 
light of the specification, limitations from the specification are not read into the claims. See In 
re Van Geuns, 988 F.2d 1 181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

47. Faraboschi has taught most of what is claimed in claim 38. Referring to Figure 2 and 
Figure 3 of Faraboschi, the program counter 200 of Figure 3 is similar to the claimed cache 
pointer, since it points to the instruction in the cache to be executed. The code pointer segment 
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and code heap segment are similar to the claimed program counter, since they point to the 
location of the actual instruction, e.g. they are the imaginary address information of the 
instruction. Faraboschi is not clear that the code pointer segment and code heap segment are 
stored in the cache, e.g. the imaginary address information, is stored in the cache, but it is 
alluded to in Figure 3 with the cache tags 120, which are the code pointer segment and the code 
heap segment as shown in Figure 2, being shown next to the instruction cache 100. However, it 
is very well-known in the art that cache tags and that type of information is frequently stored 
with the instructions in the instruction cache and why it is done. Consequently, Official Notice 
was taken. 

48. Applicant argues in essence on pages 5-6 

The distinction between the prior art in the present invention is a significant 
difference because with the present invention, a processor can perform 
decompression of a compressed program "on the fly", i.e., during the execution of 
the program. The present invention solves a problem not addressed by the cited 
references, even considering the Examiner's Official Notice, and addresses a 
long-felt need, i.e., decompression of a compressed program on the fly in an 
inventive way... 

49. This has not been found persuasive. Whether or not an invention solves a separate 
problem from the references cited is irrelevant to whether or not the references meet the claim 
limitations. The question is whether the reference still meet the claim limitations. Also, 
addressing a long felt need must be done via a 1. 132 Affidavit. A simple statement that a long 
felt need has been met, such as that found in Applicant's arguments, is not enough to prove 
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and/or assert that a long-felt need has been met. 

Conclusion 

50. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure as follows. Applicant is reminded that in amending in response to a rejection of 
claims, the patentable novelty must be clearly shown in view of the state of the art disclosed by 
the references cited and the objections made. Applicant must also show how the amendments 
avoid such references and objections. See 37 CFR §1.11 1(c). 

a. Auerbach et al. , U. S. Patent Number 6, 199, 1 26, has taught an "on the fly" 
decompression mechanism for instructions and data. 

5 1 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

52. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 

CFR 1. 136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

53. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aimee J. Li whose telephone number is (571) 272-4169. The 
examiner can normally be reached on M-T 7:30am-5 :00pm. 
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the references cited and the objections made. Applicant must also show how the amendments 
avoid such references and objections. See 37 CFR § 1.111 (c). 

a. Auerbach et al., U. S. Patent Number 6, 1 99, 126, has taught an "on the fly" 
decompression mechanism for instructions and data. 

50. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 136(a). 

51. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 

CFR 1. 136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

52. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aimee J. Li whose telephone number is (571) 272-4169. The 
examiner can normally be reached on M-T 7:30am-5:00pm. 

53. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

54. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 



Application/Control Number: 09/862,654 



Page 23 



Art Unit: 2183 

may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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